Facial structures of lattice path matroid polytopes
نویسندگان
چکیده
منابع مشابه
Lattice Path Matroid Polytopes
Fix two lattice paths P and Q from (0, 0) to (m, r) that use East and North steps with P never going above Q. Bonin et al. in [1] show that the lattice paths that go from (0, 0) to (m, r) and remain bounded by P and Q can be identified with the bases of a particular type of transversal matroid, which we call it a lattice path matroid. In this paper, we consider properties of lattice path matroi...
متن کاملCoxeter matroid polytopes
If ∆ is a polytope in real affine space, each edge of ∆ determines a reflection in the perpendicular bisector of the edge. The exchange group W (∆) is the group generated by these reflections, and ∆ is a (Coxeter) matroid polytope if this group is finite. This simple concept of matroid polytope turns out to be an equivalent way to define Coxeter matroids. The GelfandSerganova Theorem and the st...
متن کاملOn the h-Vector of a Lattice Path Matroid
Stanley has conjectured that the h-vector of a matroid complex is a pure Mvector. We prove a strengthening of this conjecture for lattice path matroids by constructing a corresponding family of discrete polymatroids.
متن کاملKalai Orientations on Matroid Polytopes
Let P a polytope and let G(P ) be the graph of P . Following Gil Kalai, we say that an acyclic orientation O of G(P ) is good if, for every non-empty face F of P , the induced graph G(F ) has exactly one sink. Gil Kalai gave a simple way to tell a simple polytope from the good orientations of its graph. This article is a broader study of “good orientations” (of the graphs) on matroid polytopes....
متن کاملMatroid Polytopes and their Volumes
We express the matroid polytope PM of a matroid M as a signed Minkowski sum of simplices, and obtain a formula for the volume of PM . This gives a combinatorial expression for the degree of an arbitrary torus orbit closure in the Grassmannian Grk,n. We then derive analogous results for the independent set polytope and the associated flag matroid polytope of M . Our proofs are based on a natural...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Discrete Mathematics
سال: 2020
ISSN: 0012-365X
DOI: 10.1016/j.disc.2019.111628